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A model of a quantum version of classical games should reproduce the original classical games in 
order to be able to make a comparative analysis of quantum and classical effects. We analyze a class 
of symmetric multipartite entangled states and their effect on the reproducibility of the classical 
games. We present the necessary and sufficient condition for the reproducibility of the original 
classical games. Satisfying this condition means that complete orthogonal bases can be constructed 
from a given multipartite entangled state provided that each party is restricted to two local unitary 
operators. We prove that most of the states belonging to the class of symmetric states with respect 
to permutations, including the A'^-qubit W state, do not satisfy this condition. 

PACS numbers: 03.67.-a, 02.50.Le 



a. Introduction: Entanglement has become a 
fundamental ingredient of research in quantum theory 
and quantum information processing. Recent studies 
have brought this valuable physical resource into the 
field of game theory, causing it to emerge as a new 
field of interest for the quantum information community 
Qllllllllllllli' Quantum versions of various clas- 
sical games have been studied and some results which 
cannot be seen in the classical versions have been ob- 
tained, i.e., shared entanglement between spatially sepa- 
rated parties can help them resolve dilemmas in some of 
the classical games [ll M, ll^ ■ 

The effects of different types of entangled states and 
their usability in multiplayer multi-strategy games in 
quantum settings is still an unexplored area of interest. 
As an attempt to fill this gap, we introduce the repro- 
ducibility of the classical version of the game as a crite- 
rion to test whether a given multipartite entangled state 
can be used in quantum versions of classical games or not. 
Any model of a quantum version of given classical games 
should include the original classical games as a special 
case. In other words, the original classical games should 
be reproduced in the model of a quantum version of the 
classical games in a certain restricted situation in order 
to be able to make a comparative analysis of quantum 
and classical effects in a game. This property makes it 
possible to investigate what is attainable only in a quan- 
tum version. 

In classical game theory, a strategic game is defined 
by F = [N, {Si)iQN, (Si)ieAf] where A'' is the set of play- 
ers, Si = {s^, s?, . . . , s™} is the set of pure strategies 
available to the z-th player with m being the number 
of strategies, and Si is the payoff function for the i- 



th player. When the strategic game F is played with 
pure strategies, the i-th player chooses one of the strate- 
gies from the set Si. With all players applying a pure 
strategy (each player chooses only one strategy from the 
strategy set), the joint strategy of the players is denoted 
by Sk = (4S4'---Sw) with = {l,2,3,...,m} and 
k = Xli^iCi ~ l)m*~^. Then the i-th player's payoff 
function is represented by Si(sfc) when the joint strategy 
set Sk is chosen, i.e., the payoff functions of all play- 
ers corresponding to the unique joint strategy Sk can be 
represented by $ = ($i(sfe), $2(sfe), • . . , $Ar(sfc)) and it is 
uniquely determined from the payoff matrix of the game. 

So far, most of the studies on quantum versions of clas- 
sical games have been based on the model proposed by 
Eisert et al. 0. In this model, the strategy set of the 
players consists of unitary operators which are applied 
locally on a shared entangled state by the players. A 
measurement by a referee on the final state after the ap- 
plication of the operators maps the chosen strategies of 
the players to their payoff functions. In this model, the 
two strategies of the players in the original classical game 
is represented by two unitary operators, {ao, id'y}. 

In this paper, we consider the following model of a 
quantum version of classical games for A^-player-two- 
strategy games, which includes Eisert et a/.'s model llj: 
(i) A referee prepares an A^-qubit entangled state | Vf) 
and distributes it among N players, one qubit for each 
player. (In order to see features intrinsic to quantumness, 
we focus on a shared entangled state among the play- 
ers, and exclude the trivial case where a product state is 
distributed.) (ii) Each player independently and locally 
applies a unitary operator chosen from the SU(2) set on 
his qubit, i.e, the i-th player applies Hi. (We restrict 



ourselves to the entire set of SU(2) because the global 
phase is irrelevant). Hence, the combined strategies of 
all the players is represented by the tensor product of all 
players' unitary operators as a; = mi (8) U2 (8) • • • (8) UAf, 
which generates the output state a;| to be submitted 
to the referee, (iii) Upon receiving this final state, the 
referee makes a projective measurement {Ilj}!^]^ which 
outputs j with probability Trpjij ^')(\E' |a;^], and assigns 
payoffs chosen from the payoff matrix, depending on the 
measurement outcome j. 

In this model, we require that a classical game be re- 
produced when each player's strategy set is restricted to 
two unitary operators, Ui = {u},uf}, corresponding to 
the two pure strategies in the classical game. When the 
classical game is played in this model, the combined strat- 
egy of the players is represented by Xk = ® U2 ® 
■■■®u^ with = {1,2} and k = E^=l(^^ - 1)2'~^- 
Thus the output state becomes | $fc) = Xk\'^) with 
fc = {1, 2, . . . , 2^}. In order to assign payoffs uniquely, 
the referee needs to discriminate all the possible output 
states I deterministically, i.e., the projector {nj}^^;^ 
has to satisfy Trpjj $fc)(<l'fe |] = 5jk- This can be sat- 
isfied if and only if | — Sa/i for Vck,/3. There- 
fore, we can say that an entangled state | ^) can be used 
in this model of quantum version of classical games if 
and only if there exist two unitary operators {u^,{t|} 
for each player such that the distinguishability condi- 
tion, ($Q 1$^) = 6af3 for Va,/3 is satisfied. Otherwise, 
the players' strategies are mapped to a probability dis- 
tribution over the entries of the payoff matrix, which im- 
plies that the original classical game with pure strategies 
cannot be reproduced in the quantum game settings. 

Any two-qubit pure state satisfies the above distin- 
guishability condition: The Schmidt decomposition of 
a two-qubit state is a| 00) -I- /3| 11) with a, (3 being 
real. This state satisfies the distinguishability condition 
if the two unitary operators for two players are cho- 
sen as {o^OtCTx} and {ao,iay}, respectively. Although 
Eisert et a/.'s model was originally proposed for two- 
player-two-strategy games, it has recently been extended 
to multi-player-two-strategy games by introducing the 
GHZ-like state (| 00 . . . 0) i| 11 . . . l))/\/2, which satis- 
fies the above condition with the two unitary operators 
chosen as {(TQ,iay} for each player Q. Of course, any 
state related to this state by local unitary transforma- 
tions also satisfies the condition. This naturally leads 
to the question of whether or not other classes of multi- 
partite entangled states can satisfy the distinguishability 
condition. In other words, we seek for classes of entan- 
gled states that can or cannot be used in the quantum 
versions of classical games in this model. 

b. W state cannot be used: The results obtained 
with the GHZ-like state encourage us to investigate the 
W state 12] for multi-player games. We, therefore, 
consider an A^-party form of the W state, defined as 



\Wn) = \N - 1,1)/^/N{N > 3), where \N - 1,1) is 
a symmetric state with A^ — 1 zeros and 1 one, e.g. 
|2, 1) = |001) -I- |010) -I- |100). The reduced density oper- 
ators of any two-party in the state | Wn) are the same, 
and thus entanglement between any two-party is also the 
same and the maximum possible amount |l3l |. On the 
contrary, in the GHZ-like state there is no bipartite en- 
tanglement. Consequently, one might expect that using 
the state | Wn) can introduce new features into the game. 
One possibility might be the case where two of the players 
decide to conspire to make their payoffs as high as pos- 
sible, exploiting bipartite entanglement shared between 
them. However, before analyzing these possibilities, one 
should be sure that when the state | Wn) is used in the 
quantum scheme, the resultant quantum game should in- 
clude the original classical game as its subset, that is, the 
results of the classical game should be reproducible in the 
quantum scheme. In the following, we consider the dis- 
tinguishability condition discussed above, for the state 
I Wn)- In other words, we investigate whether there ex- 
ist two unitary operators {ui,Vi} for each player such 
that full orthogonal bases are constructed from the state 
I Wn) by applying all possible combinations of the two 
unitary operators. 

Let us denote the i-th. player's strategy set Ui = 
{iii, Vi} (i — 1, . . . , A) in an A'^-player game. Since the 
set of the joint strategies includes 2^ elements, these 
strategies when acted upon the shared state | Wn) will 
generate the set of output states {|<&i), |<I'2), ■ • ■ , |*&2")} 
such that 

l^^i) = (ui (8 U2 (8 • • • (gi un) I Wn), 
\'^2) = (wi (8 U2 <8 • • • (8 Un) I Wn), 

|$2„) = (8 'O2 (8 • • • (8-eAr) I VFat). (1) 

In the following, we prove that there exists no operator 
set Ui such that 

(<fa|<i>/3) =<5,/3, Va,/3e{l,...,2^}. (2) 

First, let us consider two states in which the strategies 
of only one player are different, like | <I>i) and | $2). The 
inner product of these states becomes 

($1 I <^2) - ^[(A - 1)(0 \u\v^\0) + (1 \u\vi\l)]. (3) 

Since ui and vi are SU(2) operators, so is u[vi, which 
can be written as 

= (4) 

with X and y being complex numbers, and jxp -I- \y\'^ = 1. 
Then, Eq. (j2Jl together with the condition in Eq. Q 
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implies 



($1 1 $2) becomes 



ulvi 



J4>i 




(5) 



where 4>i is a real number. Indeed, this holds for all uJ-Ci 
(i = l,...,7V). 

Next, let us consider the inner product of the following 
two states. 



|<i>i) (til (8) M2 <X) U3 ' 
1^3) = {Vl <Sl V2 'S) U3 i 



■^un) \Wn), 
(Sun)\Wn), (6) 



which are different in the strategies of only two players. 
The inner product of the states becomes 



($1 |$3 



,i(0l-02) 



N 



10 1) (ulwi)® (4*2) (1 01) + 1 10)) 

_|_ g-i(0l-02)^ 

2). (7) 



From the condition in Eq. (jSJ, we obtain (pi — (j)2 — 
7r/2 + riTT with n being an integer. Similarly, we have 
(pi — = Tr/2 + riTT for all combinations of i and j. 
Now let us look at the following three cases. 
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I" // 



(8) 



where i ^ j ^ k, and n, n', and n" are integers. The 
sum of the above three equations gives 7r/2 = — (n + 
n' + n" + l)7r, which is a contradiction. Therefore, there 
exists no operator set Ui satisfying the condition of Eq. 
El. This means that the state | Wn) cannot be used 
|14| . This conclusion is still valid even if a relative phase 
is added to each term, because the state | Wn) with any 
relative phase can be converted into the state | Wm) by 
local unitary transformations. 

c. Generalization to Dicke states: Next, let us 
consider a more general class of symmetric states | N — 
m, m)/y/ with (TV — m) zeros and m ones, which 
are also known as Dicke states where atC^ denotes 
the binomial coefficient. The state | Wjv) and the Bell 
state (I 01) + 1 10))/ V2 are members of Dicke states, | A^ — 
1,1) I^/N and |l,l)/-\/2, respectively. In the following, 
we will see that almost all Dicke states cannot be used 
for the model of a quantum version of A'^-player games as 
well as the state | Wm)- Note that the GHZ state, which 
can be used in the model, are not Dicke states, although 
they can be represented as superpositions of two Dicke 
states I N,{S) and | 0,7V). 

Let us consider the inner product of the two output 
states, like | $1) and | <I>2), which differ only in the strat- 
egy of one player. The inner product of two such states 



-^{0\u\v^\Q) + -{l\u\h\l). (9) 

When the numbers of zeros and ones are different, i.e., 
m 7^ N/2, the coefficients of (0|it|i)i|0) and (1 \u\vi\ 1) 
are different as in Eq. (PJ. Thus, as in the case of the 
state I Wm), the diagonal elements of u\vi are zeros as in 
Eq. jSJ. Furthermore, comparing the two output states 
in which the strategies of only two players are different, 
we end up with the same contradiction as in Eq. ||HJ). 
Therefore, we conclude that the class of Dicke states with 
unequal numbers of zeros and ones (| Wn) is a member of 
this class of states) cannot be used in quantum versions 
of classical games. 

On the other hand, for the Dicke states which contain 
the same numbers of zeros and ones, i.e., | iV/2, iV/2) with 
an even number iV (the normalization factor is omitted 
hereafter), we find that all but 1 1, 1) and | 2, 2) cannot be 
used. In the case of | 2, 2), an example of the four players' 
operators available for the game is ui = U2 = = ua = 
(To, vi = V2 = = {V^cTz + ax)/Vi, and va = cry. 

Next, we prove that the states | N/2, N/2) {N > 6) 
cannot be used in quantum versions of classical games 
by showing that such states cannot satisfy the condition 
in Eq. Q. Since m = iV/2, the inner product in Eq. © 
gives 



cos 



smf 



cost 



(10) 



where 9i and are real numbers. Imposing the condition 
in Eq. (j^J on two output states which differ only in the 
strategies of two players, and using Eq. H10|l . we obtain 



TV 

cos 9i cos 0j — — cos ( 



(11) 



Similarly, we consider the inner product of two output 
states in which the strategies of only four players are dif- 
ferent. Together with Eqs. 110() and (|ll|l . the necessary 
condition of Eq. I^l gives 
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A r ^ A r „ V COS f^i COS cos y fc cos «i 
N{N - 2) 

= [cos Pi + COS P2 + COS P3] sin 0i sin 6j sin 9k sin 9i , 

(12) 

where (3i ^ (t)i + (pj - (pk - (pu P2 ^ (pi - (pj +(pk-(pi and 
Pa — ipi — (pj — (pk + 4>i- In the following, we prove that 
these states cannot be used by showing a contradiction 
between Eqs. ((TUJl - 

(i) 9i 7^ nn for Vi: Assume there exists i = io such 
that 9i = TiTT. Then Eq. |[TT|) imphcs 9j = 7r/2 + n'-K for 
Vj =/= io- For any j, k ^ io, substituting 9j^k — 7^/2 + h'tt 
into Eq. (|ll|l yields (pj — (pk = Tr/2+rmT. These equations 
imply a contradiction as in Eq. (jS)). Therefore 9i cannot 
be nn for Vi. 
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(ii) Oi 7^ 7r/2 + nTT for Mi: Take an index i = io such 
that 6i ~ tt/2 + riTT. Then Eq. Hll|) impHes two so- 
lutions 6j ~ riTT, which is aheady ruled out in (i), and 
— (/ij = 7r/2 + mTT, for Vj 7^ Iq. Then for Vj, k ^ iq, 
we find — ipk = TT + m'TT. Substituting this in Eq. 
gives ±(A^/2) sin^j sin6'fc = cos 9 j cos 9k- Using these 
equalities in Eq. H12() together with 9i 7^ mr, we find 
6iV/(Af - 2) = ±[cos/3i + cos/32 + cos/^a]. This implies 
a contradiction because while the right hand side lies in 
the range [—3,3], the left hand side is greater then 6 as 
N > 6. Therefore 6*; cannot be tt/2 + mr for Vi. 

Applying (i) and (u) to Eas. ((TT|l and ((T^ com- 
pletes the proof: Let us take four different in- 
dices i,j,k and I. Multiplying two equations 
obtained from Eq. Hll|l for the index pairs 
{i,j) and {k,l) yields cos 0^ cos 6*^ cos 0^ cos 6*; — 
(iV^/4)[cos (0i — cos (0fc — sin 9i sin9j sin 9k sin9i. 
Comparison of these equations for different pairs of the 
indices, such as {i,k) and together with the con- 

dition 9ij^k,i 7^ nn reveals cos (1/)^ — (jij) cos {(j)k — 4>i) — 

cos {4>i - 4>k) cos {4>j ~ (pi) = C0s{(j)i~ 4>i) cos [4ij - (pk)- 

Then the trigonometric identity 2 cos a cos 6 = 
cos(a -\-b) + cos(a — h) leads to cos/3i = cos (52 = cos (3^. 
From the first equation we have /3i = =F/32 + 2m7r. Now 
let us consider the first case Pi = 02 + 2rmr, which is 
simplified to (pj — pk = mir. From Eqs. 1)11(1 and 1)12(1 . we 
have {2N/ {N — 2)) cos {(pi — (pi) cos {(pj — pk) — cos 
Substituting (pj — (pk = "titt in both sides of the equation, 
we obtain ±{2N/{N - 2)) cos (0^ - (pi) = cos (0^ - (pi). 
Since N > Q, this equation is satisfied only if 
(pi — (pi = 7r/2 + m'vr. Substituting this in Eq. 
(fTT|l yields 6*, = tt/2 + h'tt or 9i = tt/2 + ti'tt, which 
contradicts the fact proven in (ii) that 9i 7^ tt/2 + mr 
for Mi. It is easily seen that the same argument holds 
for the case /3i = — /32 -I- 2rmT. This completes the proof 
that the state | iV/2, N/2) for {N > 6) cannot be used 
in quantum versions of classical games in this specific 
model. 

d. Conclusion: We have investigated whether any 
multipartite entangled states can be used in our model 
of a quantum version of classical games, which includes 
Eisert et aL's model. We have presented the necessary 
and sufficient condition for the reproducibility of classi- 
cal games in this model. This study reveals that none of 
the Dicke states of the form \ N — m,m), except 1 1, 1) 
and I 2,2), can satisfy this condition. Our argument on 
the reproducibility of classical games can be rephrased as 
the possibility of constructing complete orthogonal bases 
from an initial state by applying all possible combina- 
tions of two local unitary operations on each qubit. It 
is naturally possible to construct the bases from A^-qubit 
product states. In entangled states, however, this is not 
always true, i.e., while this task is possible starting with 
an iV-qubit GHZ state (| 00 . . . 0) + 1 11 . . . 1))/V2, it is 
impossible when the iV-qubit state is the state IVFat). 
This is another difference in the properties of the GHZ 



and the W state. We think our analysis might be useful 
in understanding the nature of multipartite entanglement 
in quantum information processing. The study on how 
this property of entanglement is related to other quan- 
tum information processing tasks remains as a subject to 
be discussed further. 
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